An Efficient Filling Algorithm for Non-simple Closed Curves using the Point Containment Paradigm
نویسندگان
چکیده
The Point Containment predicate which specifies if a point is part of a mathematically defined shape or not is one of the most basic notions in raster graphics. This paper presents a technique to counteract the main disadvantage of Point Containment algorithms: their quadratic time complexity with increasing resolution. The implemented algorithm handles complex geometries such as self-intersecting closed curves.
منابع مشابه
Optimizing image steganography by combining the GA and ICA
In this study, a novel approach which uses combination of steganography and cryptography for hiding information into digital images as host media is proposed. In the process, secret data is first encrypted using the mono-alphabetic substitution cipher method and then the encrypted secret data is embedded inside an image using an algorithm which combines the random patterns based on Space Fillin...
متن کاملA Common Fixed Point Theorem Using an Iterative Method
Let $ H$ be a Hilbert space and $C$ be a closed, convex and nonempty subset of $H$. Let $T:C rightarrow H$ be a non-self and non-expansive mapping. V. Colao and G. Marino with particular choice of the sequence ${alpha_{n}}$ in Krasonselskii-Mann algorithm, ${x}_{n+1}={alpha}_{n}{x}_{n}+(1-{alpha}_{n})T({x}_{n}),$ proved both weak and strong converging results. In this paper, we generalize thei...
متن کاملA TRUST-REGION SEQUENTIAL QUADRATIC PROGRAMMING WITH NEW SIMPLE FILTER AS AN EFFICIENT AND ROBUST FIRST-ORDER RELIABILITY METHOD
The real-world applications addressing the nonlinear functions of multiple variables could be implicitly assessed through structural reliability analysis. This study establishes an efficient algorithm for resolving highly nonlinear structural reliability problems. To this end, first a numerical nonlinear optimization algorithm with a new simple filter is defined to locate and estimate the most ...
متن کاملUsing Non-Archimedean DEA Models for Classification of DMUs: A New Algorithm
A new algorithm for classification of DMUs to efficient and inefficient units in data envelopment analysis is presented. This algorithm uses the non-Archimedean Charnes-Cooper-Rhodes[1] (CCR) model. Also, it applies an assurance value for the non-Archimedean using only simple computations on inputs and outputs of DMUs (see [18]). The convergence and efficiency of the ne...
متن کاملApproximation of arbitrary polygonal objects using space filling curves versus a bounding box approach
Using multiple intervals on space filling curves has a benefit to merely approximating the polygon by a bounding box for indexing purposes. These intervals feature a shapes closer to those of arbitrary, non rectangular polygons. In this paper we examine whether SCUBA (Space filling Curves versus Unsophisticated Bounding box Approximation) is a feasible approach in comparison to a simple boundin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997